Facet-Growing Approach to Point Cloud Segmentation Using Local Convexity and Octree
نویسندگان
چکیده
An novel method using local convexity and octree is proposed to segment irregular 3D point cloud into surfaces. An modified octree method is used to produce the init facet set which usually contains too many facets and is meaningless, and then the connection of the leaf nodes is found. Finally, the adjacent facets are combined if they satisfied the local convexity. The proposed method is applied to the point cloud of the stone fractured from a tower and the results are discussed.
منابع مشابه
An Adaptive Approach for Segmentation of 3d Laser Point Cloud
Automatic processing and object extraction from 3D laser point cloud is one of the major research topics in the field of photogrammetry. Segmentation is an essential step in the processing of laser point cloud, and the quality of extracted objects from laser data is highly dependent on the validity of the segmentation results. This paper presents a new approach for reliable and efficient segmen...
متن کاملPlanar Segments Based Three-dimensional Robotic Mapping in Outdoor Environments
This dissertation focuses on the problem of three-dimensional (3D) outdoor robotic mapping. Laser scanners are chosen as the primary sensors and a novel approach for scan registration based on planar segments is developed. Unlike most existing approaches, it does not require an a-priori pose estimation from other sensors such as odometers and inertial measurement units (IMUs). Instead, the tran...
متن کاملTarget detection Bridge Modelling using Point Cloud Segmentation Obtained from Photogrameric UAV
In recent years, great efforts have been made to generate 3D models of urban structures in photogrammetry and remote sensing. 3D reconstruction of the bridge, as one of the most important urban structures in transportation systems, has been neglected because of its geometric and structural complexity. Due to the UAV technology development in spatial data acquisition, in this study, the point cl...
متن کاملA novel method for locating the local terrestrial laser scans in a global aerial point cloud
In addition to the heterogeneity of aerial and terrestrial views, the small scale terrestrial point clouds are hardly comparable with large scale and overhead aerial point clouds. A hierarchical method is proposed for automatic locating of terrestrial scans in aerial point cloud. The proposed method begins with detecting the candidate positions for the deployment of the terrestrial laser scanne...
متن کاملUsing a linear octree to identify empty space in indoor point clouds for 3D pathfinding
Indoor pathfinding and routing need fast ways to define connected navigable space, which represents usable paths. This is important because the interior space in buildings changes and often does not follow the architectural design. A workflow is presented that uses a linear octree to segment the space contained in an indoor point cloud, and subsequently derives the structured and connected empt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012